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Abstract. This paper introduces a fuzzy cellular model of road traffic 
that was intended for on-line applications in traffic control. The pre- 
sented model uses fuzzy sets theory to deal with uncertainty of both 
input data and simulation results. Vehicles are modelled individually, 
thus various classes of them can be taken into consideration. In the pro- 
posed approach, all parameters of vehicles are described by means of 
fuzzy numbers. The model was implemented in a simulation of vehicles 
queue discharge process. Changes of the queue length were analysed in 
this experiment and compared to the results of NaSch cellular automata 
model. 

Preprint of: Piaczek, B., Fuzzy Cellular Model for On-Line Traffic Simu- 
lation. In: Wyrzykowski R. et al, (Eds.) Parallel Processing and Applied 
Mathematics, Lecture Notes in Computer Science 6068. Springer- Verlag, 
Berlin, Heidelberg, pp. 553-560, 2010. 

The final publication is available at www.springerlink.com 



1 Introduction 

Road traffic models are often used in on-line mode to determine current and 
actual traffic parameters as well as to forecast future state of the flow for traffic 
control purposes. The term on-line means that the traffic model works in real 
time and gathers current traffic data acquired by vehicle detectors. An example 
can be given here of an on-line traffic model that uses counts of detected vehicles 
to calculate discharge time of a vehicles queue in a crossroad approach. The an- 
ticipation ability of traffic parameters is essential for actuated and synchronized 
traffic control. 

Available systems of adaptive traffic control (e.g. SCOOT pQ, UTOPIA 0) 
use traffic models that describe queues or groups of vehicles rather than in- 
dividual cars and their parameters. However, individual characteristics related 
to class of a vehicle are very important from the traffic control point of view, 
as they have a significant influence on traffic conditions and capacity of road 
infrastructure. 

Modern traffic control systems are mostly intended for cooperation with traf- 
fic detectors that recognise presence or passing of vehicles and count them (e.g. 
inductive loops). Additional functionalities offered by vision based sensors can- 
not be fully utilised in systems of this kind [3]. Video-detection technology is 



usually simply adopted as a substitute for inductive loops, thus important data 
available for vision based sensors is discarded. 

Properties of particular vehicles are considered when using microscopic traffic 
models. Computationally efficient and sufficiently accurate models have been 
developed based on the cellular automata theory .4. In the literature there is 
a lack of information about experiments on cellular models implementation in 
traffic control systems. 

In this paper a fuzzy cellular traffic model is introduced. This model was in- 
tended for on-line applications in traffic control. It enables utilisation of complex 
traffic data registered by vision based sensors. Development of this model was 
motivated by the following requirements.: (I) A vehicle influence on traffic con- 
ditions depends on its individual features, thus various classes of vehicles have 
to be modelled. (2) The traffic model has to provide data interfaces for many 
sources - detectors of different types. (3) The uncertainty has to be described 
in traffic model to take into account random nature of traffic processes as well 
as rough character of vehicles recognition (detection) results. (4) Computational 
complexity of the model has to be appropriately low to allow on-line processing. 

The rest of this paper is organised as follows. Section 2 includes a brief survey 
of cellular automata applications in road traffic modelling. A fuzzy cellular traffic 
model is introduced in section 3. In section 4 simulation results of vehicles queue 
discharge process are discussed for the proposed model and compared with those 
of NaSch cellular automaton. Finally, in section 5 conclusions are drawn. 

2 Cellular automata in traffic modelling 

Due to their simplicity, cellular automata have become a frequently used tool 
for microscopic modelling of road traffic processes. Traffic models using cellu- 
lar automata have high computational efficiency and allow sufficiently accurate 
simulation of real traffic phenomena [5] . 

The cellular automaton model for road traffic simulation was introduced by 
Nagel and Schreckenberg (NaSch) [3] in 1992. In this model the traffic lane was 
divided into cells of 7,5 m. Each vehicle is characterised by its position (cell 
number) and velocity (a positive discrete value lower than fixed maximum). The 
velocity is expressed as a number of cells that vehicle advances in one time step. 
Movement of vehicles in this model is described by a simple rule that is executed 
in parallel for each vehicle. It has the capability of mapping of real traffic streams 
parameters (fundamental diagram) and enables simulation of phenomena that 
can be observed in reality (e.g. traffic jam formation). 

In the literature many traffic models can be found that are based on the 
Nagel-Schreckenberg concept. Numerous models have been introduced that uses 
so-called slow-to-start rules to reflect metastable state of traffic flow [6171819] . 
According to the slow-to-start (s2s) rule stopped vehicles accelerate with lower 
probability than moving ones. Different rules of this kind takes into account 
various factors: number of free cells in front of a vehicle (gap), present or previous 
state of a vehicle (velocity) . In [10] a new set of rules has been proposed to better 



capture driver reactions to traffic that are intended to preserve safety on the 
highway. 

On the basis of the NaSch cellular automaton multi-lane traffic models have 
been formulated |ff If 2113114) . Rules of these models comprise two steps: first, 
additional step takes into account lanes changing behaviour and second, basic 
step describes forward movement of a vehicle. 

Cellular automata have also been used for junctions modelling. The simplest 
cellular model of a crossroad did not take into account region inside the 
junction as well as priority rules. Vehicles were just randomly selected to pass 
the crossroad. In [16 other simple model has been proposed of cellular automa- 
ton with closed boundary conditions (ring of cells) for crossroads simulation. All 
junctions in this case were modelled as roundabouts. For more realistic simula- 
tions sophisticated models have been applied that include definitions of traffic 
regulations (priority rules, signs, signalisation) and allow for determination of 
actual junction capacity [TT] . 

Little research work has been done in the application of microscopic cellular 
models for traffic control in road networks. Certain methods have been proposed 
of optimal route selection in urban networks [18] . The cellular automata model of 
road network has been used in this approach to evaluate current traffic conditions 
for particular connections. In |19) similar model was adopted to calculate basic 
parameters of coordination plan for signalised intersections network. However, 
the analysed cases were significantly simplified and far from practical solutions. 

In the field of road traffic modelling several methods are known using cells 
defined as road segments for macroscopic flow description. Although the term 
cell is used in these methods, they are not derived from cellular automata theory. 
One cell in this case can be occupied by many vehicles thus its state is described 
using parameters of traffic stream (density, intensity) . A model of this type was 
implemented for traffic control purposes in the UTOPIA method [2 , different 
models have been introduced for highway traffic analysis [20] . 

3 Fuzzy cellular model of road traffic flow 

The fuzzy cellular model of road traffic flow is proposed as an extension of the 
NaSch traffic model. It assumes a division of traffic lane into cells that correspond 
to road segments of equal length. The traffic state is described in discrete time 
steps. Vehicle position, its velocity and other parameters are modelled as fuzzy 
numbers defined on the set of integers. 

State of a cell c in time step t is defined by fuzzy set of vehicles (n) that 
currently occupy this cell: 

S c ,t= {mSo,* («)/«}• W 

Thus, one cell can be occupied by more than one vehicle in the same time. 
Conventionally, ha(x) denotes value of membership function of fuzzy set A for 
an element x. Position of vehicle n in time step t is a fuzzy number defined on 



the set of cells indexes (c): 



Pn,t = {v Pn , t {c)/c}. (2) 

Vehicle n is described by its class and velocityV^,,t (in cells per time step). The 
class determines properties of vehicle n: length L n (in cells), maximal velocity 
y™ 1 , and acceleration A n . All these quantities are expressed by fuzzy numbers. 
Velocity of the vehicle n in time step t is computed according to formula: 

V n , t = nun {V n , t -i+A n , G n , ti V™ ax ) . (3) 

The tilde (~) symbol is used to distinguish operations on fuzzy numbers |21j . 
Gap G nt t is the number of free cells in front of vehicle n: 

G n .t — nim \P mi f—L m —P ni t : P m ,t>Pn,t} ■ (4) 

If there is no vehicle m fulfilling the condition in (4), gap G n _t is assumed to be 
equal to the maximal velocity V™ ax . 

Position of vehicle n in the next time step (t + 1) is computed on the basis 
of the model state in time t: 

P n>t+1 = M (P n ,t+V n , t ) , (5) 
dil denotes fuzzy set dilation: 

1 e 

Vdii(p n , t +v n , t ) & = [»( Pnit +v n , t ) ( x )\ - ( fi ) 

where < e < 1. 

Dilating the fuzzy set increases the fuzziness (uncertainty) of the vehicles 
position. This operation corresponds to the randomization step of traffic models 
based on NaSch cellular automaton. In the models that use s2s rules the random- 
ization level decreases with increasing velocity of a vehicle as the random driver 
behaviours are more intense at low velocity range. To achieve similar effect for 
the presented model the exponent e in (6) was defined as an increasing function 
of velocity. It was also assumed that when the maximal velocity is reached the 
vehicle position is no further dilated (e = 1). A simple linear dependency was 
used to control the dilation: 

1 — a „ ._. 

e = a + -^r z w> ( 7 ) 

where < a < 1 and v denotes defuzzified (crisp) value of velocity: 

v n t = argmax^ (y) . (8) 

v 



Fig. 1 presents results of a traffic simulation that was performed using the 
fuzzy cellular model. Simulation was started with single vehicle (n = 0) stopped 



in the first cell (c = 0): Po,o = {1/0}: ^0,0 = {1/0}; the vehicle properties was 
set: L = {1/0}, V max = {0, 2/4; 1/5; 0, 2/6}, A = {0, 2/0; 1/1; 0, 2/2}. Space- 
time diagrams in fig. 1 depict how the vehicle accelerates, its fuzzy positions are 
showed using gray levels. If the colour is darker for a cell, the value of membership 
function of fuzzy set Po,t is higher in this cell (white colour indicates empty cells, 
black indicates cells where fip t (c) = 1). 




Fig. 1. Space-time diagram for the single- vehicle simulation: a) a — 0, 9 b) 
a = 0,1 



Results of the single vehicle movement simulation are compared in fig. 1 for 
two values of parameter a , which was used for controlling the dilation (eq. 7). 
It shows that decreasing value of a causes increase in fuzziness of the vehicle 
position (higher level of model uncertainty). 

4 Vehicles queue modelling 

The fuzzy cellular model presented in previous section was applied for a simula- 
tion of vehicles queue discharge process that corresponds to real-life situations 
observed at approaches of signalised crossroads when green signal is given. Dur- 
ing this experiment length of vehicles queue was analysed in sequence of time 
steps. This section includes discussion of the simulation results as well as their 
comparison with experimental data obtained using NaSch traffic model. 

Only one class of vehicles was used in this simulation defining their maximal 
velocity: V max = {0, 2/2; 1/3; 0, 2/4} and remaining properties that were set 
identically to those of single- vehicle experiment reported in section 2. Dilation 



operation (6) was applied with parameter a = 0, 9. In the first step of simulation 
all fifty vehicles (n = . . .49) were stopped in a queue: P Ki o = {1/n}, V n .o = 
{1/0}, it means that at the beginning length of the queue was equal to the 
number of vehicles. 

In subsequent time steps the traffic model was updated according to equa- 
tions (3), (5) and the queue length Q t was evaluated. For the introduced traffic 
model Q t is defined as fuzzy value using following fuzzy rule: 

if vehD is injqueue and vehA is injqueue and. ..and veh_x — 1 is injqueue 
and veh-X is not injqueue and. ..and veh.m is not injqueue then Q t is x, (9) 

where vehjn stands for "vehicle n", m denotes number of vehicles and variable 
in-queue is determined by another fuzzy rule taking into account position and 
velocity of a vehicle: 

if P njt is n and V n ,t is then veh.n is injqueue. (10) 

Results of vehicles queue length computations based on fuzzy cellular sim- 
ulation are presented in fig 2 a), gray scale was used in this case to depict 
membership function value of Qt (darker colour correspond to higher value). 
These results are compared with experimental data on vehicles queue discharge 
that was collected from traffic simulation driven by NaSch cellular automaton 
(fig. 2 b). 

Vehicles characteristics as well as starting conditions for the simulation us- 
ing NaSch model were similar to those defined for fuzzy cellular simulation. 
Probabilistic parameter p of the NaSch model was set to 0,2 and v max was 3. 
Simulation was executed over two hundred times to gather the data presented 
in fig. 2 b). Gray levels in this chart correspond to experimental probability of 
specific queue length evaluated for a given time step of the simulation. 

The fuzzy cellular model was validated with regard to the traffic flow theory 
by comparing fundamental diagrams (dependency between traffic density and 
flow volume). Experimental data for the NaSch model (fig. 4 d) was collected 
from 200 executions of traffic simulation. Black dots in this diagram indicate 
traffic states that have experimental probability higher or equal 0,1, gray dots 
correspond with lower probabilities. Figure 4 c) includes diagram obtained for 
the fuzzy cellular model. Flow volume was determined as a fuzzy number for 
each value of traffic density. The black dots in this diagram indicate maximal 
values of the flow membership functions and the gray lines correspond to alfa- 
cuts computed using threshold value of 0,99. 

Comparison of the simulation results (fig. 2) shows that proposed fuzzy cel- 
lular model adequately describes the process of traffic flow. It should be noted 
that single simulation using fuzzy cellular model gives comparable results to the 
distribution of experimental probability computed for many NaSch simulations. 
The proposed model inherently describes uncertainty of traffic states. Conven- 
tional cellular automaton needs many instances of the model and additional 
statistics to explore uncertainty of traffic parameters i.e. range of their possible 
values. 




time step density [veh/cell] 

Fig. 2. Results of the vehicles queue discharge simulation 
5 Conclusions 

Fuzzy cellular model of road traffic was formulated on the basis of cellular au- 
tomata approach. Parameters of vehicles are individually described by means 
of fuzzy numbers, thus various classes of vehicles can be modelled. Application 
of fuzzy sets theory allows to represent uncertainty of traffic states using single 
instance of the model. It takes into account random nature of traffic processes 
and makes the model suitable for collecting imprecise data from traffic detectors. 

The uncertainty is described applying fuzzy definitions of vehicles parame- 
ters. E.g. uncertain position of a vehicle is expressed by a fuzzy number defined 
on the set of cells indexes. This uncertain position in the model can correspond 
with imprecise results of vehicle detection. Thus, the main advantage of fuzzy 
approach is the model's ability to utilise imprecise traffic data for on-line simu- 
lation. 

Experimental results of the vehicles queue discharge simulation reported in 
this contribution show that fuzzy cellular model adequately describes the process 
of traffic flow. The queue lengths and fundamental diagrams were analysed in 
this experiment and compared to the results of NaSch cellular automata model. 
Further tests are necessary to evaluate the model applicability for other real- 
traffic situations. Planned research will also involve design of communication 
procedures that are needed to input data from traffic detectors into the model. 
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